Off-line affinity-aware parallel zeroing of memory in non-uniform memory access (NUMA) servers

ABSTRACT

A method for zeroing memory in computing systems where access to memory is non-uniform includes receiving, via a system call, a request to delete a memory region, forwarding the request to an intermediate software thread, and using the intermediate software thread to perform the request as a background process. The method further includes, upon receiving a message from the intermediate software thread, returning to a system caller, while performing the request, via the intermediate software thread, continues in the background.

CROSS-REFERENCE TO RELATED APPLICATIONS

The application is a continuation of U.S. patent application Ser. No.14/883,402, filed Oct. 14, 2015, which claims benefit of U.S.Provisional Patent Application Ser. No. 62/184,736, filed on Jun. 25,2015, and titled “AFFINITY-AWARE PARALLEL ZEROING OF MEMORY INNON-UNIFORM MEMORY ACCESS (NUMA) SERVERS,” which is incorporated byreference herein in its entirety.

BACKGROUND

The present disclosure relates to techniques for managing memory incomputing systems, and more specifically to techniques for zeroingmemory in computing systems where access to memory is non-uniform.

Concerns over memory mismanagement continue to increase due to theincreasing inadvertent and malicious misuse of memory in computingsystems. For example, the same memory is often used by differentapplications or processes within an operating system instance.Additionally, in systems that employ virtualization as a tool toabstract physical resources (such as processors, memory, storage, etc.)into different logical partitions (running different operating systems),the same memory can also be used by different applications (orprocesses) in each logical partition. In these situations, it is oftenpossible for a subsequent application to access or recover data withinmemory that was used by the previous application. This recovered data,if exploited, can comprise the security of several programs in theoperating system and/or comprise sensitive customer information.

To address these concerns, operating systems increasingly zero pages ofmemory before applications can use the memory. Page zeroing generallyrefers to the process of writing zeros or a binary pattern over pages ofmemory. Examples of such memory include memory segments used for stack,data, newly created shared memory regions, etc. Further, apart from thesecurity concerns, page zeroing is also used as a tool to increase theefficiency of certain applications. For example, certain applications(e.g., cryptographic applications and others) can benefit from havingpages of memory initially zeroed, since the applications do not have toexplicitly initialize variables to zero.

As memory sizes continue to grow each year, however, implementing pagezeroing for large amounts of memory is increasingly becoming atime-consuming and hardware intensive process. Thus, there is a need forimproved methods for implementing page zeroing in systems that supportlarge memory sizes.

SUMMARY

One embodiment presented herein describes a method for zeroing pages ofmemory in computing systems where access to memory is non-uniform. Themethod generally includes receiving, via a system call, a request todelete a memory region. The method also includes forwarding the requestto an intermediate software thread, and using the intermediate softwarethread to perform the request as a background process. The methodfurther includes, upon receiving a message from the intermediatesoftware thread, returning to a system caller, while performing therequest, via the intermediate software thread, continues in thebackground.

Another embodiment includes a system having a processor and a memorystoring a program, which, when executed on the processor, performs anoperation for zeroing pages of memory in a computing system where accessto memory is non-uniform. The operation includes receiving, via a systemcall, a request to delete a memory region. The operation also includesforwarding the request to an intermediate software thread, and using theintermediate software thread to perform the request as a backgroundprocess. The operation further includes, upon receiving a message fromthe intermediate software thread, returning to a system caller, whileperforming the request, via the intermediate software thread, continuesin the background.

Still another embodiment includes a computer-readable storage mediumstoring instructions, which, when executed on a processor, performs anoperation for zeroing pages of memory in a computing system where accessto memory is non-uniform. The operation includes receiving, via a systemcall, a request to delete a memory region. The operation also includesforwarding the request to an intermediate software thread, and using theintermediate software thread to perform the request as a backgroundprocess. The operation further includes, upon receiving a message fromthe intermediate software thread, returning to a system caller, whileperforming the request, via the intermediate software thread, continuesin the background.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

FIG. 1 illustrates an example computing environment, according to oneembodiment.

FIG. 2 illustrates an example of a hardware configuration of a computingsystem in which access to memory is non-uniform, according to oneembodiment.

FIG. 3 illustrates a tool for parallel zeroing of pages in a computingsystem in which access to memory is non-uniform, according to oneembodiment.

FIG. 4 illustrates an example of sorting pages of a memory region byaffinity domain, according to one embodiment.

FIG. 5 illustrates a method for parallel zeroing of pages in a computingsystem in which access to memory is non-uniform, according to oneembodiment.

FIG. 6 illustrates another method for parallel zeroing of pages in acomputing system in which access to memory is non-uniform, according toone embodiment.

FIG. 7 illustrates a tool for parallel zeroing of pages in a computingsystem in which access to memory is non-uniform, according to oneembodiment.

FIG. 8 illustrates a method for parallel zeroing of pages in a computingsystem in which access to memory is non-uniform, according to oneembodiment.

FIG. 9 illustrates another method for parallel zeroing of pages in acomputing system in which access to memory is non-uniform, according toone embodiment.

FIG. 10 illustrates a tool for parallel zeroing of pages in a computingsystem in which access to memory is non-uniform, according to oneembodiment.

FIG. 11 illustrates a method for parallel zeroing of pages in acomputing system in which access to memory is non-uniform, according toone embodiment.

FIG. 12 illustrates a computing system configured to implement pagezeroing, according to one embodiment.

DETAILED DESCRIPTION

Embodiments presented herein describe techniques for zeroing pages ofmemory in computing systems characterized, in part, by non-uniformmemory access (NUMA). In one embodiment, the computing system includesseveral clusters of processors and memory, and one or more processors ineach cluster may have different access pathways to the memory. Based onthe distribution of the processors and memory in the different clusters,one or more affinity domains (or NUMA nodes) can be identified. Forexample, the affinity domains may each include a cluster of processorsand memory local to the cluster of processors, and the local memory inthe cluster may have the same access characteristics (e.g., such aslatency of access, contention probability, etc.), for the processors inthe cluster.

Within these computing systems, an application can request (via a systemcall) an operating system to tear down (or delete) a shared memoryregion. This request could occur, for example, when the memory region isno longer used by the terminating application (or process) or is nolonger needed by another application. After the request is sent, theoperating system sorts one or more pages of the memory region accordingto each page's associated affinity domain. The operating system thensends requests to zero the sorted pages to worker threads that areattached to the respective affinity domain (for the sorted pages). Inone embodiment, upon receiving a message from the worker threads in eachaffinity domain that indicates all page zero requests have beencompleted for that affinity domain, the operating system returns to thesystem caller (e.g., the terminating application).

Operating system environments generally require the default state ofmost memory to be logically zero before any applications (or processes)can use the memory. Small memory pages (such as page sizes on the orderof kilobytes (KBs), etc.) do not take long to zero out, and therefore,operating systems typically zero these small pages when a page faultoccurs. For example, when an application (or process) tries to access asmall page of memory that is mapped to a virtual address space, but notloaded in physical memory, the operating system's page fault handler canzero (or reset) the page of memory in-line (i.e., during the page-inprocess). On the other hand, it generally takes operating systems asignificantly longer time to zero large memory pages (such as page sizeson the order of megabytes (MBs), gigabytes (GBs), etc.). These largememory pages, therefore, are not zeroed out (in-line) during the pagefault process, since the latency experienced by an application fromresolving the page fault would be too long.

Instead, operating systems generally zero large pages of a memory regionat teardown time of the memory region. For example, when a given memoryregion is no longer needed (e.g., by the current application), thecurrent application can request that the memory region be freed (or torndown). During teardown time, the operating system can then zero thelarge pages of the memory region, such that the pages will already bezeroed when they are re-allocated again (in the future) during a pagefault.

As the size of memory rapidly grows each year, however, the techniquesmentioned above are not sufficient at efficiently zeroing large memoryregions. For example, the time that it takes to zero such large memoryregions at teardown time can be very high. The long teardown processdelays the exit time for the application and makes the zeroing processvery visible to a user of the application.

Further, in computing systems where access to memory is non-uniform, theamount of time it takes to zero memory is affected by the differentaccess pathways that exist between the processor (or processors)attempting to zero memory and the location of the memory. For example,the time in which memory may be accessed from a given processor (orprocessors) varies greatly, depending on how nearby the memory is to theprocessor attempting the access. In general, memory that is close (orlocal) to a processor (or cluster of processors) can be accessed muchquicker than memory that is remote to a processor (or cluster ofprocessors). The techniques presented above, however, are insufficientat efficiently zeroing memory in computing systems where access tomemory is non-uniform.

Embodiments presented herein provide techniques for efficiently zeroinglarge pages of memory in computing systems characterized, in part, bynon-uniform memory access (NUMA). As described in more detail below, thetechniques presented herein can be used to perform zeroing in parallel,which improves the efficiency and speed of the zeroing process. Further,the techniques presented herein allow for pages of memory to be zeroedby software threads local to the memory's affinity domain, whichprovides optimal memory access time, and also improves the page zeroingprocess (relative to traditional techniques).

Note that, in the following description, many of the followingembodiments use tear-down of shared memory as a reference example of acase where this type of memory can be efficiently zeroed (compared totraditional methods) using the techniques described herein. Note,however, that the techniques presented herein can also be applied inother cases (such as initialization of large memory pages, growing oflarge page pools, etc.) and can also be applied to other memory types(such as memory segments for stack, memory segments for data, etc.).

FIG. 1 illustrates an example computing environment 100, according toone embodiment. As shown, the computing environment 100 includes aplurality of clients 110A-N connected via the network 120 to a servercomputing system 130. In general, the network 120 may be a wide areanetwork (WAN), local area network (LAN), wireless LAN (WLAN), etc. Inone embodiment, each one of the clients 110A-N can be any kind ofphysical computing system having a network interface, such as a desktopcomputer, laptop computer, mobile device, tablet computer, and the like.The clients 110A-N can access (or share), via the network 120, resourceshosted on one or more virtual machines within the server computingsystem 130.

The server computing system 130 includes a set of applications 132, anoperating system 134 and hardware 136. The hardware 136 of the servercomputing system 130 includes processors 154 and memory 156 distributedacross one or more affinity domains 152A-N. The processors 154 mayrepresent one or more processors (e.g., microprocessors, centralprocessing units (CPUs), etc.) or multi-core processors. The memory 156may represent random access memory (RAM) devices that include the mainstorage of the server computing system 130, as well as supplementallevels of memory, e.g., cache memories, non-volatile or backup memories(e.g., programmable or flash memories), read-only memories, and thelike. In addition, the memory 156 may include memory storage physicallylocated in the server computing system 130 or on another computingdevice coupled to the server computing system 130.

The server computing system 130 operates under the control of theoperating system 134, which is responsible for running applications 132and managing the application(s)' 132 access to software resources andhardware resources 136. In one embodiment, the application 132 is adatabase application, such as an Oracle® database. The operating system134 generally represents any operating system, with examples includingversions of Microsoft® Windows®, Linux® and Unix® distributions, and soon.

As shown, the operating system 134 includes a system call interface 138and a memory management subsystem 140. In one embodiment, the systemcall interface 138 and memory management subsystem 140 are located inthe kernel of the operating system 134. The application(s) 132 canrequest services (e.g., make system calls) from the operating system 134via the system call interface 138. The request for services can includeresource requests for one or more processes, requests for the creationand execution of new processes, requests for access to various hardwaredevices (e.g., certain peripheral devices, etc.), requests forcommunication services, and others. For example, in one embodiment, theapplication(s) 132 can request, via the system call interface 138, thatthe operating system allocate certain resources, such as memory, to oneor more processes of the application(s) 132.

The memory management subsystem (MMS) (or virtual memory manager (VMM))140 manages all requests for (physical and/or virtual) memory from theoperating system 134 and applications 132. As shown, the MMS 140includes allocator 142, address translator 146 and page fault handler148. The MMS 140 uses the allocator 142 to allocate and/or de-allocatememory to the application processes and the kernel based on their needs.The allocator 142 maintains a list of free pages of real memory in thefree list 144, from which it can allocate to the application processes.

The MMS 140 also implements virtual memory, which, in general, allowsthe operating system 134 to address more memory than is physicallyavailable in the server computing system 130 (e.g., by temporarilytransferring pages of data from random access memory to secondarystorage). To implement virtual memory, the MMS 140 relies on the addresstranslator 146, which translates virtual addresses to physicaladdresses, and the page fault handler 148, which moves pages of databetween physical memory and secondary storage when a page fault occurs.For example, if a process attempts to access a page of memory that ismapped to a virtual address space, but not loaded in physical memory, apage fault occurs and the page fault handler 148 attempts to page-in (orretrieve) the referenced page into physical memory. In some cases, thepage fault handler 148 can attempt to resolve page faults with one ofthe unallocated pages maintained in the free list 144.

The page fault handler 148 can also be used to zero pages of memorybefore they are used by a set of processes. As mentioned above, forsmall pages of memory, the operating system 134 is configured to zerothe pages of memory in-line (or during the page-in process) with thepage fault handler 148. However, for large pages of memory, attemptingto zero these large pages of memory within the page fault handler 148 isinefficient and time-consuming.

As also shown, the MMS 140 includes a zeroing engine 150 which performsthe techniques presented herein. For example, as described below, in oneembodiment, the zeroing engine 150 is configured to zero large pages ofa shared memory region at teardown time of the shared memory region. Inone embodiment, the zeroing engine 150 performs parallel zeroing oflarge memory regions in computing systems where access to memory isnon-uniform, in order to reduce the time associated with zeroing largememory regions at teardown time. For example, in one embodiment, uponreceiving a request to zero a shared memory region, the zeroing engine150 segregates (or sorts) the memory region into multiple sections witheach section containing pages that are associated with a NUMA affinitydomain. The zeroing engine 150 then sends zeroing requests for the pagesassociated with each affinity domain to multiple zeroing (worker)threads attached to that affinity domain. Doing so in this manner allowsthe zeroing threads to address the pages of memory that are local to thezeroing threads' associated affinity domain. This improves memory accesstime and significantly reduces the amount of time associated withzeroing large pages of memory, relative to traditional techniques.

Note, however, that FIG. 1 illustrates merely one possible arrangementof the computing environment 100. More generally, one of ordinary skillin the art will recognize that other embodiments of computing systemscan also be configured to implement memory zeroing in accordance withthe techniques presented herein.

FIG. 2 further illustrates an example of the hardware 136 within theserver computing system 130 described relative to FIG. 1, according toone embodiment. As shown, hardware 136 includes a distribution of CPUs154A-H and memory 156A-B across affinity (or NUMA) domains 152A-B. Inparticular, the depicted embodiment shows a first cluster 204A thatincludes CPUs 154A-D and a second cluster 204B that includes CPUs154E-H. The first cluster 204A is coupled to local memory 156A via alocal bus 202A. Likewise, the second cluster 204B is coupled to localmemory 156B via a local bus 202B. An intermediate bus 210 (also referredto as an interconnect) can be used to couple the CPUs in the cluster204A to the CPUs in the cluster 204B.

In one embodiment, each of the cluster 204A and the cluster 204Brepresents a single processor chip that includes one or more processors.Moreover, although not shown, one or more memory controllers can also beintegrated into (or external to) the clusters 204A and 204B. The memorycontrollers can be used by the CPUs in both of the clusters 204A and204B, respectively, to access local memory 156A and 156B.

In one embodiment, the hardware 136 represents a NUMA architecture. ANUMA architecture, in general, classifies memory into affinity domains(or NUMA nodes) based on similar performance characteristics (e.g.,speed, latency, contention probability, etc.) for the memory. Forexample, local memory 156A in affinity domain 152A may have the sameaccess characteristics for the CPUs 154A-D in cluster 204A. Similarly,local memory 156B in affinity domain 152B may have the same accesscharacteristics for the CPUs 154E-H in cluster 204B. For a givenprocessor, accessing memory that is local to (or within) the sameaffinity domain is significantly faster than accessing memory that isremote to (or outside) the affinity domain. Further, accesses fromprocessors to local memory also reduce (or avoid) contention on theintermediate bus 210 and the remote memory controllers. In the depictedembodiment, for example, the access time (or latency) for each of theCPUs 154A-D to local memory 156A is significantly lower than the accesstime for each of the CPUs 154A-D to remote memory 156B (since the CPUs154A-D have to traverse both the intermediate bus 210 and the local bus202B to access remote memory 156B). Likewise, the access time to localmemory 156B by CPUs 154E-F is significantly lower than the access timeto remote memory 156A by the CPUs 154E-F.

Note, however, that FIG. 2 illustrates merely one possible arrangementof processors 154 and memory 156 in the hardware 136. For example,although two affinity domains 152A and 152B are shown within thehardware 136, the hardware 136 could include any number of affinitydomains. Further, any of the affinity domains could include differentaccess pathways, different numbers of CPUs, clusters, etc., depending onthe particular hardware configuration of a computing system.

FIG. 3 further illustrates an example of the zeroing engine 150,described relative to FIG. 1, according to one embodiment. As shown, thezeroing engine 150 includes main thread 302, dispatcher 304 and workerthreads 306. In one embodiment, the main thread 302 is a main processthat manages all requests to zero pages that may be received (e.g., viaa system call) from an application or process. In one embodiment, oncethe zeroing engine 150 is initialized (e.g., by the operating system134), the main thread 302 is configured to analyze the distribution ofCPUs 154 and memory 156 in the server computing system 130 and identify,based on the analysis, the topology of affinity domains (or NUMA) nodeswithin the server computing system 130. The main thread 302 then createssoftware worker threads 306, based on the identification.

In one embodiment, once the main thread 302 creates the worker threads306, the zeroing engine 150 attaches (via the dispatcher 304) a subsetof the created worker threads to each identified affinity domain. Forexample, referring to the embodiment depicted in FIG. 2, after the mainthread 302 identifies affinity domains 152A-B, the main thread, in oneembodiment, can create four worker threads 306, based on theidentification. The dispatcher 304 can then attach two of the fourworkers threads to each affinity domain 152A and 152B. The attachment bythe dispatcher binds the threads to their respective affinity domain andensures that they operate within the affinity domain (e.g., by accessingmemory that is local to the affinity domain, as opposed to attempting toaccess remote memory).

In one embodiment, the main thread 302 is also configured to set uprequest queues 308 in each affinity domain. The request queues 308 areused by the main process 302 to send zeroing work to each of the workerthreads 306 that are attached to the respective affinity domains. Forexample, in a given affinity domain, the worker threads 306 attached tothat affinity domain can monitor the requests queues 308 for zeroingwork and pull work requests from the request queues 308 as the requestscome in. In one embodiment, after the main thread 302 sets up therequest queues 308, the worker threads 306 go to sleep (e.g., give upCPU access) and wait for the main thread 302 to assign zeroing work tothe request queues 308.

In some embodiments, the zeroing engine 150 is capable of dynamicallyreacting to changes in the topology of affinity domains within theserver computing system 130. Examples of events that can cause topologychanges include dynamically adding memory to a logical partition (LPAR),dynamically removing memory from an LPAR, dynamically adding and/orremoving processors, identifying a more optimal topology in response torunning an optimization algorithm, and others. When one of these eventsoccurs, it triggers the main thread 302 to adjust the number and/ordistribution of zeroing threads for each affinity domain, based on thedetermined topology change. Doing so in this manner allows the mainthread 302 to also sleep until the main thread 302 determines that therehas been change in topology. In addition, the main thread 302 isconfigured to dynamically adjust the zeroing threads w/o are-configuration or restart of the operating system by an administrator.

As mentioned above, the main thread 302 manages requests to zero pages.In one embodiment, the main thread 302 receives a request from anapplication or process (e.g., via a system call) to delete (or teardown)a memory region (e.g., a shared memory region). Such a request can occurwhen the application or process requesting teardown no longer needsaccess to the shared memory region. The size of the memory region can bevery large such that the zeroing process for the particular sharedmemory region using traditional techniques would be time-consuming andinefficient.

After the main thread 302 receives the request, the main thread 302segregates the shared memory region into pages according to theiraffinity domains. For example, as shown in FIG. 4 (for one embodiment),the main thread segregates the shared memory region 410 into twosegments 412 and 414. Each segment 412 and 414 includes pages of memory(from the shared memory region 410) sorted by the page's associatedaffinity domain. For example, as shown, segment 412 includes memorypages 402, which are associated with affinity domain 152A, and segment414 includes memory pages 404, which are associated with affinity domain152B.

After the main thread 302 segregates the shared memory into multiplepages by affinity domain, the main thread 302 creates work requests foreach affinity domain and sends the requests to the request queue(s) forthat affinity domain. For example, referring back to FIG. 4, the mainthread 302 creates several work requests 416 (e.g., based on the numberof memory pages 402 that need to be zeroed) and sends the work requests416 to queues 308A set up in the affinity domain 152A. Similarly, themain thread 302 creates several work requests 418 (e.g., based on thenumber of memory pages 404 that need to be zeroed) and sends the workrequests 418 to queues 308B set up in the affinity domain 152B.

After the main thread 302 sends the work requests 416 and 418, theworker threads 306 from each respective affinity domain wake up and pullthe work requests from the request queue(s) 308. Each request is thenprocessed (by the worker threads 306 in the respective affinity domain)by zeroing the memory pages indicated in the request. For example, asshown in FIG. 4, worker threads 306A-B attached to affinity domain 152Aare configured to zero memory page sizes (indicated in the work requests416) corresponding to affinity domain 152A. Similarly, worker threads306C-D attached to affinity domain 152B are configured to zero memorypages (indicated in the work requests 418) corresponding to affinitydomain 152B. Allowing memory pages from an affinity domain to be zeroedby multiple worker threads that are attached to that affinity domain(i.e., the worker threads are executed on one or more processors withinthe same affinity domain) achieves optimal memory access time and allowsfor memory zeroing of a given shared memory region to be performed inparallel, significantly reducing the time associated with zeroing largeshared memory regions at teardown time.

Once each of the worker threads 306 process (or complete) a workrequest, each worker thread 306 notifies the process that generated therequest (e.g., the main thread 302) that the request(s) have beencompleted. Once the main thread 302 receives a completion status for allwork requests, the main thread 302 determines that the shared memoryregion is completely zeroed and returns to the system caller to continuewith the next operation.

In one embodiment, the zeroing engine 150 is configured to automaticallythrottle itself (i.e., reduce or stop operation) in certain situationsto reduce the load on hardware resources, such as the processors 154.For example, if the zeroing engine 150 determines that the parallelzeroing process will cause system utilization (e.g., CPU utilization,etc.) to exceed a predefined threshold, the zeroing engine 150 can stopzeroing memory pages (via the worker threads 306) and return to zeroingpages in-line with the page fault handler 146. In one embodiment, thezeroing engine 150 continues to zero pages of memory in-line until thezeroing engine 150 determines that the system utilization drops belowthe predefined threshold. Doing so in this manner ensures that theperformance benefit provided by the zeroing engine 150 is higher thanthe resource overhead caused by the operation of the zeroing engine 150.

FIG. 5 illustrates a method 500 for performing parallel zeroing of amemory region in a computing system where access to memory isnon-uniform, according to one embodiment. As shown, the method 500begins at step 502, where the zeroing engine 150 receives, via a systemcall, a request to delete a memory region (e.g., a shared memoryregion). At step 504, the zeroing engine 150 sorts one or more pages ofthe memory region according to an affinity domain associated with eachof the one or more pages of the memory region. At step 506, the zeroingengine 150 sends requests to zero the sorted pages to software workerthreads attached to the respective affinity domain. At step 508, thezeroing engine 150 waits to return to a system caller until a message isreceived, from the worker threads in each affinity domain, indicatingthat all page zeroing requests have been processed.

FIG. 6 illustrates another method 600 for performing parallel zeroing ofa memory region in a computing system where access to memory isnon-uniform, according to one embodiment. As shown, the method 600begins at step 602, where the main thread 302 identifies one or moreaffinity domains in the server computing system 130. For example, asmentioned above, the main thread 302 identifies the one or more affinitydomains based on analyzing the distribution of processors and memory inthe server computing systems' hardware. The main thread 302 then createsone or more software (e.g., worker, zeroing, etc.) threads based on thenumber of affinity domains identified by main thread 302.

At step 604, the dispatcher 304 attaches a subset of the one or moreworker threads 306 to each identified affinity domain. As mentionedabove, attaching the worker threads 306 to an affinity domain allows thethreads to address memory that is local to their affinity domain, whichreduces memory access time. At step 606, the main thread 302 sets uprequest queues in each identified affinity domain. After the main thread302 sets up the request queues, both the main thread 302 and the workerthreads 306 can give up CPU time and sleep. In an embodiment, the workerthreads 306 can sleep until the worker threads 306 determine one or morework requests have been received. In an embodiment, the main thread 302can sleep until the main thread 302 determines that a topology ofaffinity domains has changed.

At step 608, the main thread 302 determines whether a request to deletea memory region has been received (e.g., via a system call). If so, themain thread 302 sorts one or more pages of the memory region by affinitydomain. For each affinity domain, the main thread (at step 612) sendsrequests to zero the pages in the affinity domain to the respectiverequest queue (and, therefore, the worker threads 306) for that affinitydomain. At step 614, the attached worker threads for the affinity domainprocess the work (zeroing) requests.

Once the main thread 302 sends work requests to the worker threads 306for each affinity domain, the method proceeds to step 616, where themain thread 302 determines whether a notification of completion has beenreceived for all work requests. If so, the main thread 302 returns tothe system caller at step 618 and continues to the next operation. Ifnot, the main thread 302 remains at step 616 until the main thread 302determines that a notification of completion has been received for allwork requests.

As such, embodiments presented herein achieve considerable performanceimprovements in implementing memory zeroing at teardown time of a largeshared memory region, by zeroing the memory pages in parallel (e.g.,with multiple zeroing threads) and by keeping the thread that is zeroinga particular memory page in the same affinity domain as the memory page.Embodiments presented herein also allow for the zeroing engine 150 toreact dynamically to system topology changes, e.g., such that thezeroing engine 150 can automatically adjust and re-attach zeroingthreads based on a change in affinity domains.

However, while the embodiments described above can significantly improvezeroing performance of large memory regions, in some cases, the processrequiring the zeroing (e.g., the main thread of the zeroing engine) hasto wait for the zeroing process to complete, before returning to thesystem caller and continuing with a next operation. Thus, it may behelpful to allow the main thread to do other useful work while waitingfor the zeroing process to complete.

FIG. 7 further illustrates another example of the zeroing engine 150,described relative to FIG. 1, according to one embodiment. Note thatmany of the components (e.g., dispatcher 304, worker threads 306, queues308, etc.) of the zeroing engine 150 depicted in FIG. 7 have same orsimilar functions as their corresponding components described relativeto FIGS. 3-6. Therefore, for the sake of convenience, these functions(where the same) may not be described again below in the description.

As shown, the zeroing engine 150 (in this embodiment) includes mainthread 702, dispatcher 304 and worker threads 306. In this embodiment,the zeroing engine 150 is configured to perform parallel zeroing of ashared memory region in the background (or off-line), which allows themain thread 702 to return immediately to the system caller, instead ofwaiting for the parallel zeroing process to be completed by the workerthreads 706. Once the main thread 702 returns to the system caller, themain thread 702 is able to perform other operations.

To implement parallel zeroing of memory off-line or in the background,the zeroing engine 150 (in this embodiment) includes one or morecontroller threads 704 and “pending free” counter 706 in addition toworker threads 306. In one embodiment, the main thread 702 creates thecontroller thread(s) 704 at the same time that the main thread 702creates the worker threads 306 (e.g., after identifying one or moreaffinity domains). In one embodiment, the zeroing engine 150 can use thedispatcher 304 to attach the controller thread(s) 704 to the sameaffinity domain as the worker threads 306. In one embodiment, thecontroller thread(s) 704 may not be attached to any affinity domains. Asdescribed in more detail below, the controller thread(s) 704 areconfigured to work on behalf of the main thread 702. Doing so in thismanner allows the main thread 702 to return to the system caller toperform other operations, while the controller thread(s) 704 continuesto zero memory as a background process.

In an embodiment, once the main thread 702 receives a request, via asystem call, to delete a shared memory region, the main thread 702prepares a subsequent request and forwards the request to the controllerthread(s) 704. The request can include information about the sharedmemory region (e.g., such as size, type, etc.) to a controller thread(s)704. The controller thread(s) 704 prepares the shared memory region bymarking each virtual memory segment covering the region as “deletepending.” Marking these segments as “delete pending” blocks anysubsequent input/output (I/O), or other attaches to the shared memoryregion for use. The controller thread(s) 704 then updates a global countof the number of pages that are “pending free” via the parallel zeroingmechanism, disclosed herein. A global count of the amount of memoryavailable for re-use is also maintained. In one embodiment, the mainthread 702 is not allowed to return to the system caller (or terminateits process) until the controller thread(s) 704 updates the “pendingfree” counter 706. For example, in some situations, there could be arequest for large pages of memory that occur while the shared memoryregion is in the process of been torn down. In these situations, asdescribed below, updating the “pending free” counter 706 can alert thezeroing engine 150 as to the existence of these requests and allow thezeroing engine 750 to give an update to the requester as to whether anylarge pages will be available soon.

After the controller thread(s) 704 updates the “pending free” counter706, the controller thread(s) 704 then performs similar operations(e.g., such as segregating the memory region into pages of memory basedon affinity, creating and sending work requests to worker threads 306 inthe associated affinity domain, and waiting to receive completenotifications from each of the worker threads 306) as the main thread302 described relative to FIGS. 3-6. In particular, using FIG. 4 as anexample, the controller thread 702 is configured to perform the sameoperations as the main thread 302 depicted in FIG. 4. Note, however,that, in FIG. 4, once the worker threads complete the work (zeroing)requests from the queues, each of the worker threads notifies thecontroller thread 702 of their completion (e.g., as opposed to notifyingthe main thread 302).

In one embodiment, after the controller thread(s) 702 receivesnotification that all work requests have been processed, the controllerthread(s) 702 updates the global count of memory that is now availablefor other applications. Further, the controller thread(s) 702 notifiesany processes waiting for large pages to be made available on the freelist.

Doing so in this manner allows applications (or processes) to terminatewhile memory pages are zeroed in the background. Further, theembodiments described herein can also be used to handle requests forlarge memory pages, when there is not enough memory to currently satisfythe request. For example, requests for large memory pages typically failif there is not enough memory available to satisfy the memory request.Embodiments presented herein, however, allow for processes waiting forlarge pages (not currently available) to decide whether they want towait for “pending free” pages of memory currently being zeroed, insteadof terminating. For example, the global count of “pending free” pagesand/or the global count of available memory pages (described above) canbe used as additional pieces of information to indicate to waitingprocesses that there are potentially more large pages that are beingzeroed and will be made available in the future (e.g., on the free list144). Based on these global counts, the application requesting the largememory page (not currently available) can determine whether to wait forthe large pages of memory that are being zeroed to show up on the freelist 144.

In one embodiment, once an application (e.g., requester) requests anallocation of memory, the application can determine that the requestwill succeed immediately if the requested allocation is less than orequal to an amount of memory currently available (e.g., based on theglobal count of available memory pages, free list 144, etc.). In oneembodiment, the application can determine to wait for the zeroingprocess to complete if the requested allocation is less than or equal tothe sum of the amount of memory currently available plus the amount ofmemory pending zero (e.g., based on the global count of available memorypages and the global count of “pending free” memory pages). In oneembodiment, the application can determine that the requested allocationwill not succeed (and thus not wait for the zeroing process to complete)if the requested allocation is greater than the amount of memorycurrently available plus the amount of memory pending zero.

FIG. 8 illustrates a method 800 for performing parallel zeroing of amemory region in a computing system where access to memory isnon-uniform, according to one embodiment. As shown, the method 800begins at step 802, where the main thread 702 of the zeroing engine 150creates at least one controller thread (e.g., intermediate softwarethread) in addition to the software worker threads (e.g., afteridentifying one or more affinity domains in the server computing system130). At step 804, the main thread 702 receives, via a system call, arequest to delete a shared memory region. At step 806, the main thread702 transmits (or forwards) a message that includes the request andinformation about the memory region to an intermediate controllerthread. At 808, the main thread 702 then determines whether the “pendingfree” counter 706 has been updated. If not, the main thread 702continues to wait until the “pending free” counter 706 has been updated.If so, the main thread 702 returns to the system caller and can performother operations. In one embodiment, when the main thread 702 returns tothe system caller, the intermediate controller thread continues toperform zeroing (e.g., on behalf of the main thread 702) as a backgroundprocess.

FIG. 9 illustrates another method 900 for performing parallel zeroing ofa memory region in a computing system where access to memory isnon-uniform, according to one embodiment. As shown, the method 900begins at step 902, where the controller thread 704 determines whether arequest to delete a shared memory region has been received from the mainthread 702. If not, the controller thread 704 remains idle. If so, themethod proceeds to step 904 where the controller thread 704 marks eachsegment covering the region as “delete pending” (e.g., to prevent otheruses of the memory region during the zeroing process). At 906, thecontroller thread 704 updates the “pending free” counter 706. Asmentioned above, the “pending free” counter 706 is a counter that keepstrack of the expected number of memory pages that will soon be freeafter the zeroing process has been completed. A more accurate estimateof the expected free (and zeroed) memory pages can be obtained byupdating the “pending free” counter 706 before the main thread returnsto the system caller.

After updating the “pending free” counter 706, the controller thread 704performs steps 908-914, which are similar to steps 610-616 describedrelative to FIG. 6. After the controller thread 704 receives (in step914) completion notifications for all zeroing work requests, thecontroller thread 704 updates the “pending free” counter 706 for asecond time.

As mentioned above, although many of the above embodiments use teardownof shared memory regions as a reference example of a scenario where thetechniques described herein can be applied, the techniques presentedherein can also be used in other scenarios. For example, in oneembodiment, the techniques presented herein can be used to zero pages ofmemory in a page pool that dynamically grows. Further, in oneembodiment, the techniques presented herein can also be applied atboot-time initialization of large pages.

Some operating systems are capable of reserving certain large pages(e.g., such as 16 Mb pages and others) dynamically. For example, asystem administrator of an operating system can run a command (e.g.,such as ‘vmo’) to set aside a certain amount of system memory for 16 Mbpages. The pages are then zeroed by the same command and put on the freelist to be allocated when a page fault occurs. However, using the ‘vmo’command to zero these large pages can take a long time and therefore isnot efficient for zeroing large pages, especially as memory sizescontinue to grow.

Further, typically at initial program load (IPL) time of an operatingsystem, large pages are initialized to zero. However, initializing largepages at boot time also takes a very long time and can be visible to auser of the operating system (e.g., continuing on, well after the systemhas booted). As such, it may be helpful to provide improved methods forzeroing memory during these scenarios.

FIG. 10 further illustrates an example of the zeroing engine 150,described relative to FIG. 1, according to one embodiment. Note thatmany of the components (e.g., dispatcher 304, worker threads 306, queues308, etc.) of the zeroing engine 150 depicted in FIG. 10 have same orsimilar functions as their corresponding components described relativeto FIGS. 3-9. Therefore, for the sake of convenience, these functions(where the same) may not be described again below in the description.

As shown the zeroing engine 150 (in this embodiment) includes mainthread 302, dispatcher 304, worker threads 306 and request queues 308,similar to the embodiment of zeroing engine 150 (described relative toFIG. 1). To implement zeroing of large pages during creation orallocation of the large page sizes, the zeroing engine 150 (in thisembodiment) also includes a segment creator 1002. As described below,the segment creator 1002 creates a dummy segment of a predetermined sizeand populates the segment with as any pages as needed. In oneembodiment, the number of pages that are included in the segment isbased on a size that a large pool is requested to grow by. In anotherembodiment, the number of pages that are included in the segment isbased on the size of the large page pool that needs to be created andinitialized. After the segment creator 1002 creates the dummy segment,the zeroing engine 150 deletes the segment and performs zeroing of thepages in the memory segment using any of the techniques or anycombination of the techniques described herein.

Doing so in this manner allows the zeroing engine 150 to be used forteardown of a shared memory region, dynamic growing of a large pagepool, boot-time initialization of large pages, and other scenarios.Note, however, that FIG. 10 illustrates merely one possible arrangementof the zeroing engine 150. For example, although controller threads arenot shown in the zeroing engine 150 shown in FIG. 10, it should be notedthat zeroing engine 150 (in this embodiment) is also configured toperform zeroing in the background with one or more controller threads.

FIG. 11 illustrates a method 1100 for performing parallel zeroing of amemory region in a computing system where access to memory isnon-uniform, according to one embodiment. As shown, the method 1100begins at step 1102, where the zeroing engine 150 receives a request tocreate a memory pool. In one embodiment, the request can be forexpanding (or growing) a page pool. In another embodiment, the requestcan be for creating and initializing a page pool.

At step 1104, the zeroing engine 150 determines a size of the requestedpool of memory. In one embodiment, the zeroing engine 150 determines thesize of the requested pool of memory based on a size that the pool ofmemory is requested to grow by. In one embodiment, the zeroing engine150 determines the size of the requested pool of memory based on a sizeof the pool of memory that needs to be created.

At step 1106, the zeroing engine 150 (via segment creator 1002) createsa dummy segment of memory. In one embodiment, the size of the dummysegment of memory is larger than the size of the requested pool ofmemory. At step 1108, the zeroing engine 150 (via segment creator 1002)populates (or fills) the dummy segment with one or more pages of memorybased on the determined size of the requested pool of memory. At step1110, the zeroing engine 150 deletes the segment and zeroes the one ormore pages in the segment. The zeroing engine 150 is configured to zerothe one or more pages in the segment using any of the techniques orcombination of techniques described herein.

FIG. 12 illustrates a computing system 1200 configured to performparallel zeroing of memory, according to one embodiment. As shown, thecomputing system 1200 includes, without limitation, a central processingunit (CPU) 1205, a network interface 1215, a memory 1220, and storage1260, each connected to a bus 1217. The computing system 1200 may alsoinclude an I/O device interface 1210 connecting I/O devices 1212 (e.g.,keyboard, mouse, and display devices) to the computing system 1200.Further, in context of this disclosure, the computing elements shown inthe computing system 1200 may correspond to a physical computing system(e.g., a system in a data center) or may be a virtual computing instanceexecuting within a computing cloud.

The CPU 1205 retrieves and executes programming instructions stored inthe memory 1220 as well as stores and retrieves application dataresiding in the memory 1220. The interconnect 1217 is used to transmitprogramming instructions and application data between CPU 1205, I/Odevices interface 1210, storage 1260, network interface 1215, and memory1220. Note, CPU 1205 is included to be representative of a single CPU,multiple CPUs, a single CPU having multiple processing cores, and thelike. Memory 1220 is generally included to be representative of a randomaccess memory. The storage 1260 includes configuration files 1264 andmay be a disk drive storage device. Although shown as a single unit,storage 1260 may be a combination of fixed and/or removable storagedevices, such as fixed disc drives, removable memory cards, or opticalstorage, network attached storage (NAS), or a storage area-network(SAN).

In one embodiment, the server computing system 1200 is a NUMA system.For example, one or more of the CPUs and memory in the server computingsystem may be defined in one or more affinity domains, depending on theaccess pathways (e.g., buses 1217) between the CPUs and memory.

Illustratively, the memory 1220 includes an operating system 1222 andapplications 1224. The operating system 1222 is responsible for runningapplications 1224 and managing applications 1224 access to resources inthe server computing system 1200. The operating system 1222 includes asystem call interface 1226, allocator 1228, address translator 1230,page fault handler 1232 and zeroing engine 1234. The allocator isresponsible for allocating and/or de-allocating physical and/or virtualresources to the set of applications (or processes) within the servercomputing system 1200. The address translator 1230 is used fortranslating between virtual addresses and physical addresses in memory.The page fault handler 1232 is used for resolving page faults that occurin response to referencing addresses mapped in virtual memory but notloaded in physical memory. As described above, for small memory pages,the page fault handler 1232 is configured to zero these small pages aspart of the page-in process.

The zeroing engine 1234 is configured to perform any of the techniquesand/or combination of techniques described herein. The components of thezeroing engine 1234 can include any one of the components shown in FIGS.3, 7, 10 and/or any combination of the components described relative toFIGS. 3, 7 and 10. In embodiments, the zeroing engine 1234 is configuredto perform parallel zeroing of (1) shared memory regions at teardowntime (2) large page pools at boot-time initialization; and (3) dynamicgrowing of large page pools.

The descriptions of the various embodiments of the present disclosurehave been presented for purposes of illustration, but are not intendedto be exhaustive or limited to the embodiments disclosed. Manymodifications and variations will be apparent to those of ordinary skillin the art without departing from the scope and spirit of the describedembodiments. The terminology used herein was chosen to best explain theprinciples of the embodiments, the practical application or technicalimprovement over technologies found in the marketplace, or to enableothers of ordinary skill in the art to understand the embodimentsdisclosed herein.

As will be appreciated by one skilled in the art, aspects of the presentdisclosure may be embodied as a system, method or computer programproduct. Accordingly, aspects of the present disclosure may take theform of an entirely hardware embodiment, an entirely software embodiment(including firmware, resident software, micro-code, etc.) or anembodiment combining software and hardware aspects that may allgenerally be referred to herein as a “circuit,” “module” or “system.”Furthermore, aspects of the present disclosure may take the form of acomputer program product embodied in one or more computer readablemedium(s) having computer readable program code embodied thereon.

Any combination of one or more computer readable medium(s) may beutilized. The computer readable medium may be a computer readable signalmedium or a computer readable storage medium. A computer readablestorage medium may be, for example, but not limited to, an electronic,magnetic, optical, electromagnetic, infrared, or semiconductor system,apparatus, or device, or any suitable combination of the foregoing. Morespecific examples (a non-exhaustive list) of the computer readablestorage medium would include the following: an electrical connectionhaving one or more wires, a portable computer diskette, a hard disk, arandom access memory (RAM), a read-only memory (ROM), an erasableprogrammable read-only memory (EPROM or Flash memory), a static randomaccess memory (SRAM), an optical fiber, a portable compact discread-only memory (CD-ROM), an optical storage device, a magnetic storagedevice, or any suitable combination of the foregoing. In the context ofthis document, a computer readable storage medium may be any tangiblemedium that can contain, or store a program for use by or in connectionwith an instruction execution system, apparatus, or device.

A computer readable signal medium may include a propagated data signalwith computer readable program code embodied therein, for example, inbaseband or as part of a carrier wave. Such a propagated signal may takeany of a variety of forms, including, but not limited to,electro-magnetic, optical, or any suitable combination thereof. Acomputer readable signal medium may be any computer readable medium thatis not a computer readable storage medium and that can communicate,propagate, or transport a program for use by or in connection with aninstruction execution system, apparatus, or device.

Program code embodied on a computer readable medium may be transmittedusing any appropriate medium, including but not limited to wireless,wireline, optical fiber cable, RF, etc., or any suitable combination ofthe foregoing.

Computer program code for carrying out operations for aspects of thepresent disclosure may be written in any combination of one or moreprogramming languages, including an object oriented programming languagesuch as Java, Smalltalk, C++ or the like and conventional proceduralprogramming languages, such as the “C” programming language or similarprogramming languages. The program code may execute entirely on theuser's computer, partly on the user's computer, as a stand-alonesoftware package, partly on the user's computer and partly on a remotecomputer or entirely on the remote computer or server. In the latterscenario, the remote computer may be connected to the user's computerthrough any type of network, including a local area network (LAN) or awide area network (WAN), or the connection may be made to an externalcomputer (for example, through the Internet using an Internet ServiceProvider).

Aspects of the present disclosure are described above with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems) and computer program products according to embodiments of thedisclosure. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer program instructions. These computer program instructions maybe provided to a processor of a general purpose computer, specialpurpose computer, or other programmable data processing apparatus toproduce a machine, such that the instructions, which execute via theprocessor of the computer or other programmable data processingapparatus, create means for implementing the functions/acts specified inthe flowchart and/or block diagram block or blocks.

These computer program instructions may also be stored in a computerreadable medium that can direct a computer, other programmable dataprocessing apparatus, or other devices to function in a particularmanner, such that the instructions stored in the computer readablemedium produce an article of manufacture including instructions whichimplement the function/act specified in the flowchart and/or blockdiagram block or blocks.

Embodiments of the disclosure may be provided to end users through acloud computing infrastructure. Cloud computing generally refers to theprovision of scalable computing resources as a service over a network.More formally, cloud computing may be defined as a computing capabilitythat provides an abstraction between the computing resource and itsunderlying technical architecture (e.g., servers, storage, networks),enabling convenient, on-demand network access to a shared pool ofconfigurable computing resources that can be rapidly provisioned andreleased with minimal management effort or service provider interaction.Thus, cloud computing allows a user to access virtual computingresources (e.g., storage, data, applications, and even completevirtualized computing systems) in “the cloud,” without regard for theunderlying physical systems (or locations of those systems) used toprovide the computing resources.

Typically, cloud computing resources are provided to a user on apay-per-use basis, where users are charged only for the computingresources actually used (e.g. an amount of storage space consumed by auser or a number of virtualized systems instantiated by the user). Auser can access any of the resources that reside in the cloud at anytime, and from anywhere across the Internet. In context of the presentdisclosure, a user may access applications (e.g., the proxy service) orrelated data available in the cloud. For example, the proxy servicecould execute on a trusted computing system in a cloud and perform SANdisk management operations to disk units on behalf of a client of theSAN provider. In such a case, the proxy service could obtain clientconfiguration information and store such information at a storagelocation in the cloud. Doing so allows a user to access this informationfrom any computing system attached to a network connected to the cloud(e.g., the Internet).

The flowchart and block diagrams in the Figures illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods, and computer program products according to variousembodiments of the present disclosure. In this regard, each block in theflowchart or block diagrams may represent a module, segment, or portionof instructions, which comprises one or more executable instructions forimplementing the specified logical function(s). In some alternativeimplementations, the functions noted in the block may occur out of theorder noted in the figures. For example, two blocks shown in successionmay, in fact, be executed substantially concurrently, or the blocks maysometimes be executed in the reverse order, depending upon thefunctionality involved. It will also be noted that each block of theblock diagrams and/or flowchart illustration, and combinations of blocksin the block diagrams and/or flowchart illustration, can be implementedby special purpose hardware-based systems that perform the specifiedfunctions or acts or carry out combinations of special purpose hardwareand computer instructions.

While the foregoing is directed to embodiments of the presentdisclosure, other and further embodiments of the disclosure may bedevised without departing from the basic scope thereof, and the scopethereof is determined by the claims that follow.

What is claimed is:
 1. A method for zeroing pages of memory in acomputing system where access to memory is non-uniform, the methodcomprising: receiving, via a system call, a request to delete a memoryregion; forwarding the request to an intermediate software thread; usingthe intermediate software thread to perform the request as a backgroundprocess, comprising: sorting one or more pages of the memory regionaccording to each associated affinity domain of each page, wherein eachaffinity domain comprises a cluster of processors and memory local tothe cluster of processors; sending requests to zero the sorted one ormore pages to one or more additional software threads that are attachedto the respective affinity domain; and receiving, from each of the oneor more additional software threads, notifications that the requests tozero the sorted one or more pages have been processed; and uponreceiving a message from the intermediate software thread, returning toa system caller, while performing the request, via the intermediatesoftware thread, continues in the background.
 2. The method of claim 1,wherein the message from the intermediate software thread indicates thata count of an amount of memory pending free has been updated.
 3. Themethod of claim 2, further comprising: receiving, from a process, arequest for a page of memory, wherein a size of the requested page isabove a predetermined threshold; determining that an amount of availablememory is lower than the size of the requested page; and transmitting anindication of the amount of memory pending free to the process, whereinthe process determines whether to wait for the request to be granted,based at least in part, on the indicated amount of memory pending free.4. The method of claim 1, further comprising executing another processwhile pages of the memory region are zeroed in the background.
 5. Themethod of claim 1, wherein the one or more additional software threadszero the sorted one or more pages in parallel.
 6. A system, comprising:a processor; and a memory containing a program which, when executed onthe processor, performs an operation for zeroing pages of memory in acomputing system where access to memory is non-uniform, the operationcomprising: receiving, via a system call, a request to delete a memoryregion; forwarding the request to an intermediate software thread; usingthe intermediate software thread to perform the request as a backgroundprocess, comprising: sorting one or more pages of the memory regionaccording to each associated affinity domain of each page, wherein eachaffinity domain comprises a cluster of processors and memory local tothe cluster of processors; sending requests to zero the sorted one ormore pages to one or more additional software threads that are attachedto the respective affinity domain; and receiving, from each of the oneor more additional software threads, notifications that the requests tozero the sorted one or more pages have been processed; and uponreceiving a message from the intermediate software thread, returning toa system caller, while performing the request, via the intermediatesoftware thread, continues in the background.
 7. The system of claim 6,wherein the message from the intermediate software thread indicates thata count of an amount of memory pending free has been updated.
 8. Thesystem of claim 7, wherein the operation further comprises: receiving,from a process, a request for a page of memory, wherein a size of therequested page is above a predetermined threshold; determining that anamount of available memory is lower than the size of the requested page;and transmitting an indication of the amount of memory pending free tothe process, wherein the process determines whether to wait for therequest to be granted, based at least in part, on the indicated amountof memory pending free.
 9. The system of claim 6, wherein the operationfurther comprises executing another process while pages of the memoryregion are zeroed in the background.
 10. The system of claim 6, whereinthe one or more additional software threads zero the sorted one or morepages in parallel.
 11. A non-transitory computer-readable storage mediumstoring instructions, which, when executed on a processor, perform anoperation for zeroing pages of memory in a computing system where accessto memory is non-uniform, the operation comprising: receiving, via asystem call, a request to delete a memory region; forwarding the requestto an intermediate software thread; using the intermediate softwarethread to perform the request as a background process, comprising:sorting one or more pages of the memory region according to eachassociated affinity domain of each page, wherein each affinity domaincomprises a cluster of processors and memory local to the cluster ofprocessors; sending requests to zero the sorted one or more pages to oneor more additional software threads that are attached to the respectiveaffinity domain; and receiving, from each of the one or more additionalsoftware threads, notifications that the requests to zero the sorted oneor more pages have been processed; and upon receiving a message from theintermediate software thread, returning to a system caller, whileperforming the request, via the intermediate software thread, continuesin the background.
 12. The non-transitory computer-readable storagemedium of claim 11, wherein the message from the intermediate softwarethread indicates that a count of an amount of memory pending free hasbeen updated.
 13. The non-transitory computer-readable storage medium ofclaim 12, wherein the operation further comprises: receiving, from aprocess, a request for a page of memory, wherein a size of the requestedpage is above a predetermined threshold; determining that an amount ofavailable memory is lower than the size of the requested page; andtransmitting an indication of the amount of memory pending free to theprocess, wherein the process determines whether to wait for the requestto be granted, based at least in part, on the indicated amount of memorypending free.
 14. The non-transitory computer-readable storage medium ofclaim 11, wherein the operation further comprises executing anotherprocess while pages of the memory region are zeroed in the background.15. The non-transitory computer-readable storage medium of claim 11,wherein the one or more additional software threads zero the sorted oneor more pages in parallel.